Linear and Temporal Logic Programming Language
نویسنده
چکیده
Recent logic calculi open new possibilities for logic programming. Apparently the most important of them is a linear logic which makes possible to solve problems by resources treatment. The linear logic has already been used for several proposals of logic programming language. But authors of these languages mostly focused on the proposal of language and somewhat turned aside its efficient implementation. Programs written in these languages are mostly interpreted by interprets written in Prolog. This is relatively simple method, but performance of such system is poor and limits usability of these languages. The only useful language is LLP [3] which has its compiler system. Programs written in LLP are compiled into an internal form and then interpreted by extended WAM. In this paper we describe another programming language which has its compiler. This language is based on a linear logic and on a temporal logic as well. Key-Words: Linear logic, Fact, Rule, Temporal logic, Transition relation, Model
منابع مشابه
Chronolog (Z): Linear-Time Logic Programming
This paper introduces Chronolog(Z), a logic programming language based on a discrete linear-time temporal logic with unbounded past and future. Chronolog(Z) is suitable for applications involving the notion of dynamic change, such as modeling non-terminating computations, the simulation of sequential circuits, and temporal databases. The execution of the programs of the language is based on a r...
متن کاملLinear Temporal Type Theory for Event-based Reactive Programming
Inspired by the Curry-Howard correspondence between Functional Reactive Programming (FRP) and Linear-time Temporal Logic (LTL), this paper applies temporal types to describe a functional, event-driven language with an underlying event queue. The result is a compelling abstraction for linear computations with temporal types. We present a toy surface language for event-based GUIs and give some ex...
متن کاملLinear Temporal Type Theory for Event-based Reactive Programming
Inspired by the Curry-Howard correspondence between Functional Reactive Programming (FRP) and Linear-time Temporal Logic (LTL), this paper applies temporal types to describe a functional, event-driven language with an underlying event queue. The result is a compelling abstraction for linear computations with temporal types. We present a toy surface language for event-based GUIs and give some ex...
متن کاملThe Essence of Event-Driven Programming
Event-driven programming is based on a natural abstraction: an event is a computation that can eventually return a value. This paper exploits the intuition relating events and time by drawing a Curry-Howard correspondence between a functional event-driven programming language and a linear-time temporal logic. In this logic, the eventually proposition ♦A describes the type of events, and Girard’...
متن کاملA parallel execution model for Chronolog
Temporal logic has been widely used as a formalism for program specification and verification [9, 12, 13], modelling temporal databases [1, 3, 14] and reasoning about time [8, 19, 20]. In temporal logic, the meanings of formulae depend on an implicit time parameter and elements from different moments in time can be combined through the use of temporal operators. Therefore, temporal logic can mo...
متن کامل